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AMENDMENTS 

AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) Apparatus for managing data flow in a router in a network, comprising: 

a memory for storing an eligibility marker, the eligibility marker not digcotly related to 
oongoation , wherein the eligibility marker is indicative that a packet of a plurality of packets is 
eligible for overflow routing based upon a network policy and at least one of a source port ID. a 
source IP address, and a destination address , wherein not all data packets from the plurality of 
data packets axe eligible for overflow routing; and 

a switch, upon detection of congestion on one of the output ports and detection of the 
eligibility marker, for outputting the eligible data packet of the plurality of packets from a 
primary output path of the one of the output ports corresponding to a destination address of the 
data to be output, to an overflow path for the destination address. 

2. (Original) The apparatus according to claim 1, further comprising: 

a congestion detector for detecting when the congestion has abated; 
said switch for further switching the output of data from the overflow path back to the 
primary path for the destination address. 

3. (Original) The apparatus according to claim 1, fiirther comprising: 

a memory for storing a forwarding table in the router, the forwarding table having entries 
respectively corresponding to destination addresses in the network and identifying at least two 
output paths from the router for at least some of the destination addresses to enable overflow 
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routing, one of the at least two output paths being identified as a primary path and other output 
paths being identified as overflow paths. 

4. (Original) The apparatus according to claim 3, further comprising: 

a processor for determining, upon detection of congestion on the one of the output ports, 
which one of the at least two overflow paths from which to output the data based upon an 
amount of data currently assigned to be output from each of the at least two overflow paths. 

5. (Original) The apparatus according to claim 4, wherein the processor further determining the 
amount of data currently assigned to be output from each of the at least two output paths; 

determining which one of the at least two overflow paths has the least amount of data to 
be output; and 

assigning the data to be output from the at least one of the overflow paths having the least 
amount of data to be output. 

6. (Currently Amended) Apparatus for managing data flow in a router in a network, wherein the 
router includes a forwarding table having entries respectively corresponding to destination 
addresses in the network and identifying at least two output paths from the router for at least 
some of the destination addresses to enable overflow routing, one of the at least two output 
paths being identified as a primary path and other output paths being identified as an 
overflow paths, the apparatus comprising: 

a congestion monitor for monitoring receipt of congestion signals from at least two 
transmit buffers respectively associated with at least two output ports of the router; 
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a memory for storing an eligibility marker, the eligibility marker not directly related to 
oong es tio n based upon a network policy and at least one of a sourc e port ID, a source IP address, 
and a destination address , wherein the eligibility marker identifies destination addresses that are 
eligible for overflow routing, wherein not all destination addresses are eligible for overflow 
routing; and 

a switch, for all of the destination addresses in the forwarding table affected by the 
detection of congestion and eligible for overflow routing, for switching from the primary path to 
one of the overflow paths for transmitting the data. 

7. (Original) The apparatus according to claim 6, further comprising a processor for determining 
when the congestion has abated based upon status of the congestion signals; 

said switch switching, for all of the destination addresses in the forwarding table switched to 
overflow routing, from the overflow path back to the primary path when the congestion has 
abated 

8. (Currently Amended) Apparatus for managing data flow in a router in a network, comprising: 

a memory for storing a forwarding table in the router, the forwarding table having entries 
respectively corresponding to destination addresses in the network and identifying at least two 
output paths from the router for at least some of the destination address to enable overflow 
routing, one of the at least two output paths being identified as a primary path and any other 
output path being identified as an overflow path; 

a memory for storing an eligibility marker, the eligibility marke r not dir e ctly related to 
oongoatio n based upon a network policy and at least one of a source port ID. a source IP address. 
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and a H^tir>atinn address , wherein the eligibility marker identifies destination addresses that are 
eligible for overflow routing, wherein not all destination addresses are eligible for overflow 
routing; 

a congestion monitor for monitoring receipt of congestion signals from at least two 
transmit buffers respectively associated with at least two output ports of the router; and 

a switch for switching, for all of the destination addresses in the forwarding table affected 
by the detection of congestion and eligible for overflow routing, from the primary path to the 
overflow path for transmitting the data. 

9, (Original) The apparatus according to claim 8, further comprising: 

a processor for determining when the congestion has abated based upon status of the 
congestion signals and 

said switch switching, for all of the destination addresses in the forwarding table switched 
to overflow routing, from the overflow path back to the primary path when the congestion has 
abated 

10. (Currently Amended) A router, comprising: 

at least one input port; 
at least one output port; 

a memory for storing a forwarding table, the forwarding table having entries respectively 
corresponding to destination addresses in the network and identifying at least two output paths 
from the router for at least some of the destination addresses to enable overflow routing, one of 
the at least two output paths being identified as a primary path and any other output path being 
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identified as an overflow path, said memory storing an eligibility marker not directly related to 
cong e stio n based upon a network policy and at least one of a source port ID. a sourc e IP add r ess. 
and a H^ti-na tion address , wherein the eligibility marker identifies destination addresses that are 
eligible for overflow routing, wherein not all destination addresses are eligible for overflow 
routing; and 

a controller that detects a destination address for data to be output from the router, 
monitors congestion status of the at least one output port, and controls the output of the data 
from the at least one output port based upon the destination address for the data, the eligibility 
marker, and congestion status of the router. 

11. (Original) The router according to claim 10, wherein the controller switches, upon detection 
of congestion on the at least one output port, output of the data from a primary output path 
corresponding to the destination address of the data, to an overflow path for the destination 
address. 

12. (Original) The router according to claim 10, wherein the controller detects when the 
congestion has abated, and switches the output of the data from the overflow path back to 
the primary path for the destination address. 

13. (Previously Presented) The router according to claim 10, wherein the overflow eligibility 
marker supplies identification information to the controller, and wherein the controller stores 
the identification information in the appropriate entries of the forwarding table based upon 
the destination addresses. 
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14. (Original) The router according to claim 1 3, further comprising: 

an overflow route calculator that determines the at least one overflow path for each of the 
destination addresses identified by the overflow eligibility marker. 

15. (Original) The router according to claim 14, further comprising: 

an overflow route populator that populates the forwarding table under control of the 
controller. 

1 6. (Currently Amended) A router comprising: 

at least one input port; 
at least one output port; 

first means for storing a forwarding table, the forwarding table having entries respectively 
corresponding to destination addresses in the network and identifying at least two output paths 
from the router for at least some of the destination addresses to enable overflow routing, one of 
the at least two output paths being identified as a primary path and any other output path being 
identified as an overflow path; and 

second means for identifying the destination addresses that are eligible for overflow 
routing based upon an eligibility marker stored in the router, the eligibility marker not directly 
related to oongoation, whoroin tho eligibility marker identifies destination addroaaoa that are 
e l igibl e for ov e rflow muti ng a network policy and at least on e of a source port TP- a source TP 
address, and a destination address, wherein not all destination addresses are eligible for overflow 
routing, storing the identification information in the appropriate entries of the forwarding table 
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based upon the destination addresses, determining the at least one overflow path for each of the 
destination addresses identified as being eligible for overflow routing, and storing, in the 
forwarding table, information for the at least one overflow path for each of the destination 
addresses eligible for overflow routing. 

1 7. (Original) The router according to claim 1 6, wherein the second means is arranged to detect a 
destination address for data to be output from the router, monitor congestion status of the at 
least one output port, and control the output of the data from the at least one output port 
based upon the destination address for the data, the information in the forwarding table 
corresponding to the destination address, and congestion status of the router. 

1 8. (Currently Amended) An apparatus for managing data flow in a network, comprising: 

at least one input port; 
at least one output port; 

a memory for storing a forwarding table, the forwarding table having entries respectively 
corresponding to destination addresses in the network and identifying at least two output paths 
from the apparatus for at least some of the destination addresses to enable overflow routing, one 
of the at least two output paths being identified as a primary path and any other output path 
being identified as an overflow path, said memory for storing an eligibility marker, the eligibility 
marker not diiootly t olatod to oongootio n based upon a network policy and at least one of a 
source nnrt TP. a source TP address, and a destination address, wherein the eligibility marker 
identifies destination addresses that are eligible for overflow routing, wherein not all destination 
addresses are eligible for overflow routing; and 
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a controller that detects a destination address for data to be output from the apparatus, 
monitors congestion status of the at least one output port, and controls the output of the data 
from the at least one output port based upon the destination address for the data, the eligibility 
marker, and congestion status of the apparatus. 

19. (Currently Amended) Apparatus for managing data flow in a router in a network, comprising: 

a congestion monitor for monitoring congestion status on each output port of the router, 
wherein the congestion status is one of a plurality of levels of congestion; 

a congestion detector for detecting a level of congestion from the plurality of levels of 
congestion on at least one output port of the router; 

a memory for Storing an eligibility marker not dir e ctly r e lated to cong es tion based upon a 
network policy and at least one of a source p ort ID. a source IP address, and a destination 
address , wherein the eligibility marker identifies destination addresses that are eligible for 
overflow routing, wherein not all destination addresses are eligible for overflow routing; and 

a processor for determining an amount of data to be overflowed based upon the level of 
congestion and for switching, upon detection of the one of the plurality of levels of congestion on 
the at least one output port and the eligibility marker, the amount of data to be overflowed from a 
primary output path of the at least one output port corresponding to a destination address of the 
data to be output, to an overflow path for the destination address. 

20. (Original) The apparatus according to claim 19, said congestion detector for further detecting 
when the level of congestion has abated; and said processor switching the output of the at 
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least one output port from the overflow path back to the primary path for the destination 
address. 

21 . (Original) The apparatus according to claim 20, further comprising a memory for storing a 
forwarding table in the router, the forwarding table having entries respectively corresponding 
to destination addresses in the network and identifying at least two output paths from the 
router for at least some of the destination addresses to enable overflow routing and for 
storing, for each of the at least some of the destination addresses, a plurality of overflow data 
amounts respectively corresponding to the plurality of levels of congestion. 
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